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IN THE CLAIMS 

1. (Canceled) 

2. (Canceled) 

3. (Currently amended) Th e m e thod of claim 2 furth e r comprising: 

A method for determining a gradient magnitude image from a range image, the 
range image including a plurality of intensity values at pixel locations, 
comprising: 

determining, for each pixel (yi). a horizontal central difference dx, and a 
vertical central difference dv: 

setting a 2D gradient magnitude at each pixel (i.i) in a gradient magnitude 
image I Cit to 0.5 * sqrtfrfr 2 + dv 2 + 4): 

scaling the range image to produce a scaled range image where a unit 
intensity value at each pixel corresponds to a unit distance value: 
selecting a 3D point p; and further comprising: 
determining a magnitude of a gradient at point p from the scaled range 
image and the gradient magnitude image l CM comprising: 

perpendicularly projecting point p onto the scaled range image to 
determine a location (x,y); 

interpolating a gradient magnitude at the location (x,y) from the 
corresponding 2D gradient magnitude image values near the location (x,y); and 
setting the magnitude of the gradient at point p to the interpolated 
gradient magnitude at location (x,y). 
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4. (Currently amended) The m e thod of claim 2 for determining a corr e ct e d 

proj e cted distanc e at a 3D point p furth e r compriGing: 

A method for determining a gradient maenitude image from a range image, the 

range image including a plurality of intensity values at pixel locations. 

comprising: 

determining, for each pixel (i.i). a horizontal central difference dx. and a 
vertical central difference dv. 

setting a 2D gradient magnitude at each pixel (ij) in a gradient magnitude 
image I cu to 0.5 * sqrt(Vfo 2 + dv 2 + 4): 

scaling the range image to produce a scaled range image where a unit 
intensity value at each pixel corresponds to a unit distance value: and further 
comprising: 

determining a projected distance at point p from the scaled range image; 
determining a magnitude of a gradient at p from the scaled range image and 
the gradient magnitude image I GM comprising: 

perpendicularly projecting point p onto the scaled range image to 
determine a location (x,y); 

interpolating a gradient magnitude at the location (x,y) from the 
corresponding 2D gradient magnitude image values near the location (x,y); and 

setting the magnitude of the gradient at the point p to the interpolated 
gradient magnitude at the location (x,y); and 

setting the corrected projected distance at point p to the projected distance 
at point p divided by the magnitude of the gradient at point p. 



